2017Link
Unit-1
- Solve Following
- Define the following:
- Data Structure
- Algorithm
- Program
- Space Complexity
- Discuss various algorithmic notation. Also explain what do you mean by problem solving ? 4×2=8
- Solve
- Write a short note on time complexity and space complexity of an algorithm. 8
- Explain the use of data structure. How is it helpful ? 7
Unit II
-
Solve
-
what do you mean by one-dimensional array ? Explain with example. 3
- How can you access the elements of 1-D array and store them ? 4
- Explain how the insertion and deletion operations are performed on an 1-D array ? 6
-
What do you mean by string ? 2
-
Solve
-
Write short notes on: 8
(i) Stack
(ii) Queue
-
Explain the operations that can be performed on stack as well as queue. 7
Unit - III
-
Solve
-
Define the following: 4
(i) Linear data structure (ii) Non-linear data structure (iii) Pointer (iv) Linked list
-
Write a program and explain it that how an element can be inserted and deleted in a singly linked list. 11
-
Solve
(a) What do you mean by linked storage representation ? 2
(b) What are the applications of a linked list ? 6
© Write a program segment to traverse the least element of a singly linked list. 7
Unit - IVLink
- Solve
- Define with example the following data structures: 4
- Tree
- Any one type of tree
- What do you mean by height balanced tree ? Explain with an example. 4
- Insert the following numbers in an AVL tree : 15, 22, 8, 63, 28, 72, 82, 89, 95.
- Solve
- What do you mean by Graph in data structure ? Give examples. 2
- Differentiate between graph and tree. 2
- Explain the two types of graph traversal with example. 8
- What is the use of graph in data structure ? Give an example. 2
- What is an edge and vertex in graph ? 1
Unit -VLink
- Solve Following
- What do you mean by sorting ? 1
- Write short notes on any two with example : 2×5=10
- Quick sort
- Bubble sort
- Merge sort
- Write an algorithm for merge sort. 4
- Solve
- Explain the concept of binary search with an example. 8
- Write an algorithm to search an element in an array using linear search algorithm. 5
- Differentiate between linear search and library search. 2
2016Link
Unit-I
- Solve Following
- What do you understand by data structure? What are the types of data structure? List out the areas in which data structure are applied extensively.
- Explain the various aspects of problem solving in detail. Also, discuss pros and cons of each. 8+7
- Solve Following
- What is an algorithm? Explain briefly about the sequence of steps involve in designing and analysis of algorithm.
- Explain time and space complexity of an algorithm. 10+5
Unit-II
- Solve Following
- What is meant by one-dimensional array? Discuss how the elements Of 1-D array are stored and access.
- Write an algorithm to find maximum and minimum values of number stored in 2-D array. 8+7
- Solve Following
- What do you mean by stack? Differentiate between array and stack. Write down the procedure for implementing various stack operation.
- What is a Queue? What are the drawbacks of linear queue? 10+5
Unit-III
- Solve Following
- What is a linked list? What are its applications? Explain with an example cursor implementation of linked list.
- Write an algorithm to insert an element into a linked list. 10+5
- Explain with suitable program segments any four operations of linked list. 15
Unit-IV
- Solve Following
- What do you mean by tree? Define types of tree in detail.
- Insert the following data types in an AVL tree: 16, 23, 9, 64, 29, 73, 83, 90, 96. [8+7]
- Solve Following
- What do you mean by graph data structure? Explain sequential and linked list implementation of graph data structure.
- Define the graph traversal in better ? Explain depth first search traversal . [8+7]
Unit-V
- Write short notes on:
- selection sort
- Quick sort
- Merge sort
- Solve Following
- Write algorithm for bubble sort. Sort the following list 73, 49, 53, 12, 48, 10, 70, 20.
- Explain binary search tree with an example. [8+7]
2016(BCA)Link
Unit-I
-
Solve Following
-
What do you understand by data structure? What are the types of data structure? List out the areas in which data structure are applied extensively. [8]
Answer :
A data structure is basically a group of data elements that are put together under one name, and which defines a particular way of storing and organizing data in a computer so that it can be used efficiently.
Data structures are used in almost every program or software system.
Some common examples of data structures are arrays, linked lists, queues, stacks, binary trees, and hash tables.
Data structures are building blocks of a program. A program built using improper data structures may not work as expected. So as a programmer it is mandatory to choose most appropriate data structures for a program.
The term data means a value or set of values. It specifies either the value of a variable or a constant (e.g., marks of students, name of an employee, address of a customer, value of pi, etc.).
A record is a collection of data items. For example, the name, address, course, and marks obtained are individual data items. But all these data items can be grouped together to form a record.
Data structures are generally categorized into two classes: primitive and non-primitive data structures.
Primitive and Non-primitive Data Structures
Primitive data structures are the fundamental data types which are supported by a programming language. Some basic data types are integer, real, character, and boolean. The terms ‘data type’, ‘basic data type’, and ‘primitive data type’ are often used interchangeably.
Non-primitive data structures are those data structures which are created using primitive data structures. Examples of such data structures include linked lists, stacks, trees, and graphs.
Non-primitive data structures can further be classified into two categories: linear and non-linear data structures.
Linear Data Structure: If the elements of a data structure are stored in a linear or sequential order, then it is a linear data structure. Examples include arrays, linked lists, stacks, and queues. Linear data structures can be represented in memory in two different ways.
One way is to have to a linear relationship between elements by means of sequential memory locations. The other way is to have a linear relationship between elements by means of links.
Non Linear Data Structure: if the elements of a data structure are not stored in a sequential order, then it is a non-linear data structure. The relationship of adjacency is not maintained between elements of a non-linear data structure. Examples include trees and graphs.
Data structures are widely applied in the following areas: Compiler design , Operating system, Statistical analysis, package, DBMS, Numerical analysis, Simulation, Artificial intelligence, Graphics.
1. Explain the various aspects of problem solving in detail. Also, discuss pros and cons of each. [7]
Answer:
- Solve Following
- What is an algorithm? Explain briefly about the sequence of steps involve in designing and analysis of algorithm.
- Explain time and space complexity of an algorithm. 10+5
Unit-II
- Solve Following
- What is meant by one-dimensional array? Discuss how the elements Of 1-D array are stored and access.
- Write an algorithm to find maximum and minimum values of number stored in 2-D array. 8+7
- Solve Following
- What do you mean by stack? Differentiate between array and stack. Write down the procedure for implementing various stack operation.
- What is a Queue? What are the drawbacks of linear queue? 10+5
Unit-III
- Solve Following
- What is a linked list? What are its applications? Explain with an example cursor implementation of linked list.
- Write an algorithm to insert an element into a linked list. 10+5
- Explain with suitable program segments any four operations of linked list. 15
Unit-IV
- Solve Following
- What do you mean by tree? Define types of tree in detail.
- Insert the following data types in an AVL tree: 16, 23, 9, 64, 29, 73, 83, 90, 96. [8+7]
- Solve Following
- What do you mean by graph data structure? Explain sequential and linked list implementation of graph data structure.
- Define the graph traversal in better ? Explain depth first search traversal . [8+7]
Unit-V
- Write short notes on:
- selection sort
- Quick sort
- Merge sort
- Solve Following
- Write algorithm for bubble sort. Sort the following list 73, 49, 53, 12, 48, 10, 70, 20.
- Explain binary search tree with an example. [8+7]
Unit-I
- Solve Following
- what do you understand by data structure? What are the types of data structure? List out the areas in which data structure are applied extensively.
- Explain the various aspects of problem solving in detail. Also discuss pros and cons of each.
- Solve Following
- What is an algorithm? Explain briefly about the sequence of steps involve in designing and analysis of algorithm.
- Explain time and space complexity of an algorithm.
Unit-II
- Solve Following
- what is meant by 1-D array? Discuss how the elements of 1-D array are stored and access.
- Write an algorithm to find maximum and Minimum values of number stored in 2-D array.
- Write a program to find maximum and Minimum no. for following cases: -
- for two variable
- for three variable
- for an array
Unit-III
- Write a program that perform swapping in following case: -
- using Three variable
- using two variable
- without any arithmetic operator
- Describe the location of the array for 1-D, 2-D, 3-D.
Unit-IV
- Describe asymptotic analysis of the algorithm and analysis behaviour.
- Describe following: -
- modular programming approach
- top-to -down approach
Unit-V
- Describe pointers at least (150 words)
- Describe matrix using array data structure and perform addition of two matrices.
(MCA) UOK DSALink
Unit – ILink
-
Solve Following
-
What are different types of data types available in C? What is a good programming language?
-
Define a function? What are different types of functions available in C language?
-
Solve Following
-
Define structured programming? What is a variable and its types?
-
Define a structure and a union. Write a program in C/C++ showing use of structure?
-
Solve Following
-
Explain the characteristics of an efficient program with examples?
-
What is Abstract data type? Describe its implementation and applications?
-
Solve Following
-
Write a C program to multiply two matrices?
-
Explain address arithmetic with reference to array and pointers?
-
Solve Following
-
Define Big-oh. What is usually a size measure of the input? What is the difference between best case and worst case running time?
- How will you compute the running time of a recursive function? Explain with example?
-
Explain the justification behind the assumption that growth rate can be used to compare two programs?
-
Solve Following
-
Determine the frequency counts (i.e. the number of times a statement is executed) for all the statements in the following program fragment and hence express its time complexity using big-oh.
For i = 1 to n do
For j = 1 to i do For k = 1 to j do
x = x + 1
-
Describe the time and space complexity for the development of an algorithm. Give four properties of Big-O notation.
-
What is asymptotic analysis of the algorithm?
-
Solve Following
-
What do you understand by abstract data type? Explain row major ordering and column major ordering of multidimensional arrays.
-
Differential between structure and union. Give suitable example.
-
Solve Following
-
What do you understand by structured programming? Explain big oh notation of an algorithm’s time complexity measure.
- write a program to arrange a list of names. Use array of pointers.
9.Solve Following
- How pointers are used in C. Explain?
-
Write a program in C to add N numbers using pointers?
-
Solve Following
- How the execution of a program is calculated? Explain through an example.
- Write a program in ‘C’ to create a file.
-
How structure differs from union. Explain?
-
Solve Following
- What is meant by Data Structures? Differentiate between Linear and non-linear data structures with examples.
-
Write a note on structured programming.
-
Solve Following
- Write a C program to explain the concept of structure within a structure.
- Write a C program using pointers to find the length of a character string.
Unit – II
-
Solve Following
-
Differentiate between arrays and linked lists with examples. Also explain the different types of linked lists?
-
Write a program using recursive function to calculate factorial of a number. Perform a dry run of the recursive function and track the stack for the function?
-
Solve Following
-
What do you understand by Data Structure? Explain different types of operation that can be performed on Data
Structures?
- What is stack? Write PUSH and POP Operation for a stack. Convert the following affix Arithmetic expression to
postfix notation using stack.
A * (B+D)/E - F *(G+H/K)
-
Solve Following
-
Given circular queue with F (Front)=6 and R (Rear)=2 (Where F and R are the Front and Rear Pointers). Then give
the values of R and F after each operation in the sequence- Insert, Delete, Delete, Insert, Delete, Insert and Delete.
Assume that 4 bytes of storage are required to hold each element of the array begins at bytes 2000 in memory. Give the actual address of elements value [4][2].
-
Implement a sequential queue that can perform insert and delete functions. Compare overflow and underflow condition for sequential queue with circular queue.
-
Solve Following
-
Write an algorithm to insert an element in a circular queue.
-
What do you understand by generalized list? Implement stack using linked list.
-
Solve Following
-
Consider the following arithmetic infix expression ‘Q’ :
Q : A + (B * C – (D / 𝐸𝐹 ) * G) * H
By implementing the algorithm, convert the expression into its equivalent postfix expression.
-
What is doubly linked list. How is it differs from single linked list. Explain?
-
Solve Following
-
Write an algorithm to create a linked list of twenty elements.
-
A stack contains the following items
S : 10 15 20 30
↑
TOP
-
Write an algorithm to insert a new item 100 in the stack?
-
Solve Following
-
What is meant by doubly linked list? Write function or procedure to insert and delete a node from a doubly linked list.
-
Briefly explain the applications of a stack.
-
Solve Following
-
What is the difference between the stack and queue? How the queue is implemented? Explain.
-
Differentiate between recursive and non-recursive procedures with examples.
-
Solve Following
-
What are different types of data structures available in C/C++? Define and draw link list
-
Define an array. What are their types? Write a note on pointers?
-
Solve Following
-
What is recursion? Write a program in C/C++ using recursive function.
-
What is circular linked list? Write an algorithm for insertion of an element in a link list.
-
Solve Following
- Explain deletion of an element in a doubly linked list. Write algorithm also.
- Explain the use of stack in a recursive program.
Unit – III
-
Illustrate the different techniques of tree traversal with appropriate examples and diagrams?
-
Describe at least three applications each of tree and graph?
-
Solve Following
-
Discuss the Doubly linked list. Give and explain the algorithm for operations to perform the insertion and removal of
a node to and from the Doubly linked list?
-
How will you represent a polynomial using a linked list in memory? Explain. Also represent the following polynomial using linked list in memory :-
P(x,y,z)
=
8x2y2𝑧 + 6𝑦𝑧2 + 3𝑥3𝑦𝑧 + 2𝑥𝑦3𝑧 − 5x2𝑦3 −4𝑥y2𝑧3
-
Solve Following
-
Given a linked list whose typical node consist of an INFO and LINK field. Formulate an algorithm which will count the number of nodes in the list. Also formulate an algorithm that will change the INFO field of the Kth node to the value given by ’y’?
-
What do you understand with circular linked list? Write functions to insert nodes and delete from circular linked list? Demonstrate the functions through suitable examples?
-
Solve Following
-
What is breadth first search. How is it differs from depth first search. Explain in brief.
- From the following tree :-
Perform :
In -order traversal
Pre-order traversal
Post-order traversal
- Solve Following
- What is graph? What are the different representations techniques used by the graph in the computer’s memory. Explain each?
- Describe binary search tree?
- Explain the following in brief:
- Null graph.
- Pendant graph.
- Isolated vertex.
- Directed graph.
- Solve Following
- What is meant by Graph? How the graph is traversed?
- Explain any one method of graph traversing with examples?
-
Write a note on binary search tree.
-
What is meant by tree traversal? Explain the various method of tree traversal using examples?
-
Solve Following
-
What is a binary tree? How is it drawn? Draw a binary tree for the following expression:
(A + C) – C * (D/P).
-
What do you understand by Polish Notations? Write a note on graphs in C++.
-
Solve Following
-
What are tree traversal techniques? Write a note on files in C/C++.
-
What is a set and set theory? Write an algorithm/program for entering an element in doubly linked list.
-
Solve Following
-
Is there any difference between tree and graph? Explain BFS method traversal of suitable graph.
-
What are different operations possible in sets? Explain strictly binary tree and almost complete binary tree.
-
Insert following data in a binary search tree;
23, 0, -11, 100, 215, 25, 6, 9, -27, 92
Traverse the tree in in-order traversal and in pre-order traversal techniques.
Unit – IV
- Solve Following
- Apply selection sort to a list of 10 numbers entered by the user to the C program?
-
Differentiate between merge sort and radix sort?
-
What is hashing? Describe the techniques of hashing with examples?
-
Solve Following
-
What do you understand with binary tree? Write functions to formulate the recursive algorithm for traversing a binary tree in order. Also consider the following binary tree: -
-
Determine the order in which the nodes will be visited if the tree traversed in following order: -
Pre order
Post order
In order
-
Obtain the adjacency matrix A of the following diagraph. Find the elementary paths of length 1 and 2 from 𝑉1 and 𝑉4.Verify the results for calculating, 𝐴2, 𝐴3 and 𝐴4.
- Explain the linked representation of a Binary tree with an example Construct the Binary Tree for the following
traversal.
In order L R F E A C D G H B I
Post order L E F C D H I B G A
- Explain the following with examples: -
Connected Graph
Strongly Connected Graph
Unilaterally Graph
Complete Graph
- Construct the Minimum Spanning tree for the following graph
-
- Solve Following
- Sort the following numbers by using quick sort (explain each step through the algorithm)
- 33 11 55 77 90 40 60 22
- What is searching? Explain linear search.
- Solve Following
- Sort the following tables by using merge sort.
- Table 1 : 15 35 65 90 99
- Table 2 : 30 45 75
- Explain through the algorithm.
- Write an algorithm for the binary search.
- Solve Folowing
- What is meant by searching ? Discuss the working of binary searching technique?
- How the efficiency of different sorting algorithms is measured? Make a comparative study of different sorting techniques?
- Write short note on:
- Bubble sort
- Linear searching.
- Solve Folllowing
- How the binary search is implemented? Explain with examples?
- What is meant by hashing? How is it implemented? Explain.
- Write an algorithm for selection sort. What is hashing?
- What is external sorting? Write a program in C/C++ for sorting elements of an array.
- Write short notes on the following:
- Heap sort;
- Merger sort;
- Command line arguments.
-
Apply bubble sort to the following list:
23, 104, 95, 45, 64, 77, 84, 98, 123
Write the algorithm to arrange a list using heap sort.
- State the difference between merge sort and radix sort.
- Explain hashing with examples.
-
Unit – V
- Solve Following
- What is dynamic memory management? Write an algorithm for first fit search?
- What is garbage collection? How can it be optimized?
- Solve Following
- Write an algorithm for best fit memory allocation?
- What is a stack and a queue? Write a note on buddy system for memory management?
- Solve Following
- Explain the differences among first fit, best fit, and worst fit algorithms?
- Explain garbage creation and removal?
- Solve Following
- Explain buddy systems with suitable example?
- What do you understand by bit map method? Where it is applicable?
- What do you understand by Dynamic Memory Allocation? Explain with examples?
- Solve Following
- What is data compaction? How is it carried out?
- Explain the concepts of garbage collection? What are its advantages?
- Solve Following
- What is Binary search? Apply Binary Search to search the
- ITEM = 40 and
- ITEM = 85 in the following array and determine whether search is successful or not- 11, 22, 30, 33, 40, 44, 55, 60, 66, 77, 80, 88, 99.
- Explain the algorithm of insertion sort. Arrange the elements of following array in ascending order using insertion sort 77, 33,44,11, 88, 22, 66, 55.
- Compare the Execution of following sorting methods for the given array: 60, 30, 20, 15, 75, 80,5,25, 2,100
- Quick sort
- Radix sort
- Bubble sort
- Selection sort
- Tree sort
Explain the concept of dynamic memory management?
- Write short note on: -
- Buddy systems
- Data Compactions
- Fixed Block storage.
- write short notes:
- Data Compaction
- Garbage collection and buddy system.
- Explain the following:
- First -fit
- Worst – fit
- Best – fit.
- What is meant by Dynamic Memory Management? Discuss the various techniques of Dynamic Memory Management?
==
![Roll No. .................„. 24032 B. Tech. 3rd Sem. Electronics & Communication Engg (Branch-111) Examination — December, 2013 DATA STRUCTURE USING C 'F Scheme Paper : CSE-201-F Time : T}tree hours J Maximum Marks : 100 Before anszæring the quBtions, candidates should ensure that they have been supplied the correct and complete question paper. No complain in this regard, will be entertained after examination. Note: Attempt five questions with at least one question from each section. Question No. 1 is compulsory. All questions carry equal marks. 1. Explain the following briefly: (a) Big-Oh Notation (b) Pointer to an Array © Dequeues (d) Types of Data Structures (e) Array of Structures (13)
![Roll No.. 24032 B. Tech. 3rd Sem. (Elec. & Comm. Engg.) Examination — December, 2012 DATA STRUCTURE USING •C Paper : CSE-201-F Time : Three hours J Maximum Marks : 100 Before answering the questions, candidates should ensure that they have been supplied the correct and complete question paper. No complain in this regard, will be entertained after examination. Note : Attempt any five questions by selecting at least one question from each Unit and Q. No. 1 is compulsory. All questions carry equal marks. 1. Write Short Notes on : (a) Priority Queues (b) Dynamic Allocation © Tree Reversal (d) File organization (12) 20
![Roll No. ..... ... .... 2006 B. E. 3rd Semester (ECE) Examination = December, 2012 DATA STRUCTURE & ALGORITH" Paper : CSE-201-E Time : Three hours J Maximum Marks : 100 Before answering the questions, candidates s}vuld ensure Out they have been supplied the,correct and compleie question paper. No complain in this regard, will be entertained after examination. Note : Attempt any five questions. All questions carry equal marks. 1. (a) What do you mean by the term Data Structure? Discuss the basic operation of data structures 10 With examples. (b) What is a stack ? How do you-represent a stack in computer memory ? Also discuss basic operations 10 performed on a stack. 2. (a) Differentiate between prefix, pcstfix -and infix expression. Also discuss significance of postfix expression. (12) 10
![Roll No. ............... 67061 MCA Regular 2nd Semester Examination — May, 2012 DATA STRUCTURES Paper : MCA-201 Time : Ihree hours J Maximum Marks : 80 Bdore artsuering the questions, amdiåites should ensure that they supplied the Correct and complete question NO complaint in this regard, will be entertained after examination. Note : Attempt five questions in all, selecting at least one from each Unit. All questions carry equal marks. UNIT -1 1. (a) What is the importance of an algorithm in solving problems ? What characteristics are necessary for a sequence Of Steps to qualify as an algorithm ? (b) Trace out the steps of an algorithm to find the sum of following series : ⅔ ! + ⅘ ! + 6/7 ! (upton terms) 2. (a) Describe how an algorithm is analyzed in order to identify its efficiency. 67061-1
![Roll No. ............. .... 24032 B. Tech. 3rd Sem. Electronics & Communication Engg. (Branch — Ill) Examination — December, 2011 DATA STRUCTURE USING •C• Paper : CSE-201-F Time : Three hours J Maximum Marks : 100 Before answering the qußtions, candidates should ensure that they have been supplied the correct and complete question paper. No complaint in this regard, will be entertained after examination. Note : Attempt any five questions. 1. (a) What do you mean by sparse matrices? Give a suitable data structure uses minimum storage to efficiently store a Sparse matrix in memory. 10 (b) What is an array ? Discuss the various operations eut are allowed on array data structure. I>scribe the formula for calculating the address of any element of a two dimensional array. 10
![2. (a) Write a non recursive algorithm for reversal of a string of integers. 10 (b) Write a program that takes two linked lists pointed by List-I and List-2. Write a program that concatenates the two lists in such a manner that the final list is pointed by the pointer called LIST-I 10 3. (a) Describe bubble sort algorithm and trace the steps of bubble sort for sorting the list - 12, 19, 33, 26, 29, 35, 22. Find the total number of comparison made. 10 (b) What is a deque ? Write a program that implements a deque ? 10 4. (a) Write an algorithm of complexity O(n) to find the kth smallest element in an array numnl, where n and k are given as input. 10 (b) Explain Binary search algorithm and compare it with linear search algorithm. (2) 10
![Roll No. . 2006 B. E. 3rd Semester (ECE) Examination — December, 2011 DATA STRUCTURE & ALGORITHM Paper : CSE-201-E Time : Three hours J Maximum Marks : 100 Before answering the question, candidates should ensure that they have been supplied the correct and complete question paper. No complain in this regard, will be entertained after examination. Note : Attempt any five questions. All questions carry equal marks. 1. (a) What is a data structure ? Explain the different operations to be performed on data structures. (b) What is stack ? Describe its linked list based implementation. 2. (a) V%at are priority queues ? Discuss different implementation schemes for priority queues. Also write its different application.
![Roll No. .. 67051 MCA (Regular) 2nd Semester (New) Examination — May, 2011 DATA STRUCTURES Paper : MCA-201 Time : Three hours I Maximum Marks : 75 Before ansu,ering the questions, candidates should ensure that they have been supplied the correct and complete question paper. No complaint in this regard, will be after examination. Note : Attempt five questions in all selecting at least one question' from each Unit. All questions carry equal marks. UNIT -l 1. What do you understand by time and space complexity Of algorithrns ? Write a detailed note. 2. Differentiate between top-down and bottom-up approach to algorithm design. Use suitable examples. UNIT - Il 3. Define, queue, circular queue, priority queue, and D- queue. For a circular queue with an implementation in array, write functions for:
![Ron No.. 2006 B. E. 3rd Semester (ECE) Examination — December, 2009 DATA STRUCTURE & ALGORITHM Paper : CSE-201-E Time : I"ree hours I Maximum Marks : 100 Before answering the question, candidates should ensure that they have been supplied the correct and complete question paper. No complaint in this regard, will be entertained after examination. Note : Attempt five questions. All questions carry equal marks. 1. (a) What do you mean by the term Data Structure? Discuss the basic operations of data structures with examples. 10 (b) What is a two dimensional array ? Describe the formula for calculating the address of any element of a two dimensional array. 10 2. (a) What is circular queue ? Discuss its advantages over linear queue ? 10 (b) What do you understand by Dynamic memory management ? Create a circular link list using 2006-17,
![24032 R. Tech. 3rd Semester (IT) F. Scheme Examination, December—2014 DATA STRUCTURE USING 'C ' Paper-CSE-201-F Time allowed : 3 hours 1 Maximum marks ; 100 Note : e. No. 1 is compulsory. Attempt four questions by selecting one question from each section. All questions carry equal marks. 1. 2. (a) (b) © (d) (e) (D (a) (b) What do you mean by balanced trees ? 3 What are the difference between arrays and linked lists ? 4 What is the algorithm to find out the height of a binary tree ? 4 What are binary search trees and what is it mainly used for ? What are main three properties of heaps ? How do you define O-notation ? Section—A 3 3 3 What is mean by time and space complexity of an algorithm ? Illustrate with suitable examples. 10 Define a 'Stack' ? Explain its typical three applications. Also write code in C for PUSH and POP operation on a stack. 24032-P-3-Q-9-(14) 10 PT.O.
04